Клуб был основан в начале 1920-х годов в Рочестере (штат Нью-Йорк) как полу-профессиональная команда и является одним из старейших баскетбольных клубов. В 1945 году команда вошла в состав Национальной баскетбольной лиги под названием «Рочестер Роялз». В 1948 году клуб перешёл из НБЛ в Баскетбольную ассоциацию Америки, а в 1949 году, в результате слияния НБЛ и БАА, «Роялз» стали выступать в новосозданной НБА. В 1957 году клуб переехал в город Цинциннати (штат Огайо), став выступать под именем «Цинциннати Роялз». В 1972 году команда переехала в Канзас-Сити (штат Миссури) и вначале проводила домашние игры в Канзас-Сити и Омахе (штат Небраска) под именем «Канзас-Сити—Омаха Кингз», а позже просто «Канзас-Сити Кингз». В 1985 году клуб переехал в Сакраменто, где и базируется в настоящее время.